Compact multipartite Bell inequalities for multiphoton experiments 
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We find a structural feature of Clauser-Horne-Shimony-Holt (CHSH) type Bell inequalities which 
relates CHSH-type Bell inequalities for different number of observers. With the feature one can 
in principle derive all kinds of CHSH type Bell inequalities, increasing step by step the number of 
observers. As an application, for example, we derive an eight-party inequality involving just four 
terms which can be used to show a gross violation of local realism, or entanglement, in the eight- 
photon experiment of Huang et al. [Nat. Commun. 2:546 (2011)]. The inequality requires much 
less experimental effort than standard methods (by a factor of 64 in the case of a Bell test). 



Quantum mechanics is incompatible with local realism 
[l[. Bell inequalities are used to reveal such kind of in- 
compatibility. The more Bell inequalities we know, the 
more we know about the boundaries between Einstein's 
classical local realism and the genuinely non-classical ar- 
eas of quantum physics, which are potentially useful in 
quantum infromation applications. E.g., Bell inequalities 
gained a potential utilitarian power in different quantum 
information processing tasks, such as in quantum key 
distribution(QKD) 15], computation complexity 161 \17\ 
and recently random number generation [18| . etc. 

For N observers, each choosing between two local di- 
chotomic observables, the complete set of the tight Bell 
inequalities was obtained @, HJ ■ Such inequalities have a 
common structure [4]. However, in the case of more com- 
plicated situations (more local settings, more parties, or 
more measurement outcomes), it is still an open task to 
obtain the complete set of tight Bell inequalities. 

Many methods were put forward to find the Bell in- 
equalities for different situations, such as using the alge- 
braic properties of local observables [H, @] , or the stabi- 
lizer group of quantum states [7|, etc.. An important 
method bases on the fact that the set of local realis- 
tic models forms a polytope @, usually called the cor- 
relation polytopc, whose vertices are the deterministic 
events. The facets of correlation polytope define tight 
Bell inequalities. Despite the fact that all vertices of 
such a correlation polytope are known, it is difficult to 
determine all its faces Q. In simpler cases, by a numer- 
ical computation, one can obtain all facets of correlation 
polypte EH • The geometrical structure of correlation 
polytopes can be used to find some new Bell inequalities 
for more complicated cases SEMI- 

Observations of violations of local realism in the case 
of multipartite correlations are a challenging task. On 
one hand, generation of multipartite entangled states is 
a challenge itself. Usually, polarization entangled states 
are generated (l9| . The two-photon polarization entan- 
gled state (Bell states) can be generated using the tech- 
nique announced in[20(. Using methods put forward in 
[21.], the three-photon GHZ state can be generated 22 1. 



Pan's group generated five-photon [23] and six-photon 
[24] GHZ states. Recently, an eight photons GHZ entan- 
glement was generated [23, [26[ . 

On the other hand, finding handy Bell inequalities for 
multipartite quantum states is also a challenge. In this 
work we find a structural feature of CHSH-type Bell in- 
equalities for the multipartite case with local binary ob- 
servables. A relation of CHSH-type Bell inequalities for 
different cases is shown. We give a tool allowing to ex- 
tend the CHSH-type Bell inequalities starting from a low 
number of parties. As an application, a method to ob- 
tain four-term multiparty CHSH-type Bell inequalities is 
shown. We obtain an eight-party CHSH-type Bell in- 
equality which has only four terms. This inequality is 
violated by an eight-party GHZ state with a violation 
factor of 2. Hence it is handy, as it involves just few 
measurements, e.g. in the case of the recently gener- 
ated eight-photon GHZ state [2^, [2(| it allows to reduce 
the number of (global) measurement settings from 256 
(in the case of the standard Bell inequalities) to just 4. 
Note, that violations of Bell inequalities indicate reduc- 
tions of communication complexity in various protocols 
17], while entanglement witnesses, basically, just detect 
entanglement. Still, the Bell inequality is easier to test 
than the entanglement witness actually used in the ex- 
periment [25[, which required 9 global settings. This has 
to be related with the fact that e.g. gathering enough 
data for a good statistics for a single global setting, in 
the case of the experiments, required around 10 2 hrs. 

Let us recall some facts about Bell inequalities and the 
correlation polytope. In the case of two parties, Alice 
and Bob, and {A\, A%, . . . , Am} and {Bi, B2, ■ . ■ , B^} 
representing dichotomic local observables that they can 
choose, we shall denote the (hidden) local realistic mea- 
surement outcomes as dj and bj, for Ai and Bj respec- 
tively. We call this case anMxAf one. For more parties 
the generalization is obvious. Usually, the Bell inequali- 
ties have the following form: 



^ aiai + Pjbj + JijOibj < B, 



(1) 
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where a*, /3j, and 7^ are real coefficients; -B is the bound 
for the local realistic theories. In this general expression, 
there are lower order correlation coefficients for a, and bj 
and higher correlation coefficients for Oj&j. Inequalities 
with nonzero lower order correlation coefficients are of- 
ten called Clauser-Horne (CH) type Bell inequalities , 
while inequalities involving the highest order correlations 
only are usually called Clauser-Horne-Shimony-Holt-type 
(CHSH) Bell inequalities [28] . Homogenization and deho- 
mogenization procedures establish a connection between 
CHSH-type and CH-type Bell inequalities 

From the point of view of the correlation polytope 
methods, the CHSH-type Bell inequalities correspond 
faces of the full correlations polytope. We denote them as 
Fmn, for two-party case above. The inequalities associ- 
ated with facets (the faces of maximal dimension, that is 
such that the number of linearly independent vertices on 
the face equals to the dimension of the polytope) of full 
correlation polytope are tight CHSH-type Bell inequali- 
ties. 

Vectors representing vertices of a full correlation poly- 
tope Fm n are expressible by the following tensor product 

a(g>b= (ai,a 2 , . . .,om) ® (h,h, ■ ■ • .far)) (2) 

where a* and bj are ±1. Thus the full correlation CHSH- 
type polytope rests in an MN dimensional real space. It 
has an inversion symmetry about the origin, no face of 
the polytope may cross the origin, the number of vertices 
is 2 M+N ~ 1 . Its faces are defined by a homogeneous linear 
equation: 



y^aijOibj = I, 



(3) 



where oiij are real coefficients, and for all vertices out of 
the face the left hand side must be strictly smaller than 1. 
The associated Bell inequalities are tight CHSH-type Bell 
inequalities, if MN linearly independent vertices satisfy 
the Eqs ©. 

There are lots of Bell inequalities, some of them equiva- 
lent. Bell inequalities are equivalent if they can be trans- 
formed to each other by the following operations: 

• changing the sign of variables: X.- L —t—Xi, 

• permuting the variables: X^ — > a(X)i, 

• permuting the subscript of the variable: 

Xi — > X a (i), 

where X denotes a local realistic result for any party(e.g. 
Xi = a,i or Xi = bi). 

It is obvious that equivalent inequalities share prop- 
erties, such as the maximal violation factors, the states 
violating them, and so on. It is enough to investigate one 
representative of an equivalence class of Bell inequalities. 
For example, in the 2x2 case, the CHSH inequality is 



the only nontrivial one. In the 3x3 case, there is only 
one nontrivial new CH-type Bell inequality jT(|. In the 
following, we consider equivalence classes of Bell inequal- 
ities. 

To illustrate our basic idea, for the sake of simplicity, 
let us consider the three parties case. Assume that the 
observers can choose between K, M and N binary local 
measurements, respectively. For more parties the gener- 
alization is straightforward. 

Let a = (01, 02, . • . , clk), = (&i, b 2 , • • • , &m) and 
c = (ci, C2, . . . , cat) be the vectors of the measurement 
outcomes of the three parties respectively. The vertices 
of correlation polytope Fkmn are 

a ® b® c= 

(ai,a 2 , . . . ,a K ) ® (61,62, ■ • -,b M ) ® (ci,c 2 , . . . ,c N ). 
The general equation of a face has the form of 



I = J(o, b, c) = aijkOibjCk = C1/1 H h c N f N = I, 

i,j,k 

(4) 

where f-s are functions of a,, bj. 

By induction with respect to N, it is easy to show that 
the Eq (Q} can be rewritten as: 

-(N-3)c 1 +c 2 + --- + c N /f 
1= ^ UH h IN) 



c\ - c 2 



(fi - h + ■ ■ ■ + In) 



ci - c N 



(A + / 2 + -- + /iv-i-/jv). 



(5) 



If one takes N linearly independent vectors, built out 
of some possible values of Cj, that is of the form c = 
(ci, . . . ,cn), such that 

C! = (1,1,1,..., 1,1), 

c 2 = (1,-1,1,..., 1,1), 
c*at_i = (1,1,1,..., -1,1), 

CN = (1,1,1,..., 1,-1), 

then one can rewrite the values of / in ([5]) as 

I(ci) = ft + h + ■ ■ ■ + In, 
I(c 2 ) = fi - h + ■ ■ ■ + In, 

I{c N ) = fi + f 2 H h /jv-i - In- 

Hence if I — 1 is a face of polytope Fkmn, that is 
I(a, 6, c) < 1 for all vertices a®b(®c, and for some vertices 
on the face I — I, then for any a, b 

fi + h + ■ ■ ■ + In < 1, 
h ~ h + ■ ■ ■ + In < 1, 

fx + h + ■ ■ ■ + /jv-i - In < 1. 
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One can always choose an equivalent face I 1 = c\f[ + 
• • ■ + cjv/jv by changing the sign of Cj in /, in such a 
way that at least one of inequalities definad by /{ + ■•• + 

+ + — ,& + & + •■ ■ + f , N-i-f'N defines 
a face of a polytope Fkm (describing correlations for just 
Alice and Bob). This is so, because changing the sign of 
Cj in I leads to some vertices a <8> b ® c, on face /'. 

Eq ((SJ) reveals a structural feature of CHSH-type Bell 
inequalities for different number of parties. It links the 
CHSH-type Bell inequalities for Fkm with those for 
Fkmn- Hence, it provides a method to extend CHSH- 
type Bell inequalities into the case of one more party, 
with N binary local observables. 

If one takes N faces of correlation polytope Fkm, de- 
noted each &s Bk(a,b) for k = 1, . . . , N and denotes the 
face equations by Bj.(a, b) = 1, and constructs 



-\aib\cid\ 



a\b 2 c 2 d 2 + a 2 b\c 2 d\ — a 2 b 2 c\d 2 \ < 1, (9) 



T -(N -3) Cl +c 2 + --- + c N 
1 = 7. -°i 



ci - c 2 



ci - c N 



Bn, 



(6) 



c, 



and if additionally one has 7 < 1 for all vertices a®b 
then 7 = 1 is a face of Fkmn- 

Moreover, if Bk = 1, k — 1, . . . N are defining facets, 
namely there are KM linearly independent vertices 
{Ski ®bki\i = 1, ■ • ■ , KM} such that Bk — 1, and I < 1 
for all vertices a ® 6 ® c, then we have KMN linearly 
independent vertices 



{Ski <8 &fei ® 4}, i = 1, • 



,7TM, Jfe = 1, 



,N, 



at the face defined by I — 1, hence 1 = 1 defines a 
facet. In other words, I < 1 is a tight CHSH-type Bell 
inequality. 

In this way, knowing some CHSH-type Bell inequalities 
for ri — l parties, we can obtain inequalities for n parties. 

We must stress that for N = 2 we get a necessary and 
sufficient condition. Namely, Bi = 1 and 52 = 1 are 
defining facets of polytope -Fr-m if and only if 

I =\{c 1 {B 1 +B 2 ) + c 2 (B 1 -B 2 )) = l, (7) 

is a facet of polytope Fkmi [Jj- This result completely 
describes the correspondence between the facets of Fkm 
and the facets of Fkm 2 ■ 

Notice that if B\ and B 2 in Eqs ([7]) both have the 
same four terms but two terms have opposite sign then 
I has four terms as well. Using this property, we can 
obtain CHSH-type Bell inequalities for multipartite cases 
involving just few terms, which is very handy (especially 
for the experimenters). 

In the following we list CHSH-type inequalities involv- 
ing three, four, five, six, seven and eight parties, all of 
which have four terms. They are violated by associated 
multipartite GHZ states with a violation factor of 2. 

-|ai6ici - aib 2 c 2 - a 2 b x c 2 - a 2 b 2 a\ < 1, (8) 



-\a 1 bicidiei+a 2 b 2 c 2 die 2 -a 2 b 2 cid 2 ei+a 1 bic 2 d 2 e 2 \ < 1, 

(10) 

^lai&icidiei/i - a 2 b 2 cxd 2 exf\ 

+a 2 b 2 c 2 die 2 f 2 + aibic 2 d 2 e 2 f 2 \ < 1, (11) 



-|ai&icidiei/i#i - aibiC\dae\S\gi 
+a 2 b 2 c 2 d 1 e 2 f 2 g 2 + a x b x c 2 d 2 e 2 f 2 g 2 \ < 1, (12) 



-\axbic x d x exfxgihi - a 2 b 2 c x d 2 e x hg\h\ 
-a 2 b 2 c 2 die 2 f 2 g 2 h 2 + a!bic 2 d 2 e 2 f 2 g 2 h 2 \ < 1. (13) 



For inequalities ([8j to (|T3)) . the bounds for local real- 
istic theory are 1, while their algebraic bound is 2 (by an 
algebraic bound we mean the maximal value obtained if 
all correlation functions are given values ±1, that is, sim- 
ply the sum of moduli of all coefficients). The associated 
multipartite GHZ states violate them maximally. 

In Ref [25|, the entanglement of the observed eight- 
qubit state was detected with an entanglement witnesses. 
There were no handy CHSH-type Bell inequalities for 
experiment. Standard Bell inequalities contain a lot of 
terms, for example, the eight-party Mermin-Ardehali- 
Belinskii-Klyshko (MABK) inequality has 2 s = 256 
terms 5]. According to Huang et al. 25]. it took about 70 
hours to obtain an expectation value of one term, hence 
it is a 'mission impossible' of to use a MABK inequality 
to violate local realism (the same holds for the universal 
inequality, encompassing the MABK ones, introduced in 
dH). Therefore, an entanglement witness with 9 terms 
was chosen. Effectiveness of entanglement indicators can 
be estimated by a term which we call critical visibility, 
v cr n ■ It is such a value of v in the mixture 



v\V)(*\ + (l-v) Pv 



(14) 



for which the given Bell inequality (or entanglement wit- 
ness) stops to detect the entanglement present in the 
state l^). The operator p no ise represents the random 
noise state (the completely mixed one) . It is a unit oper- 
ator divided by the dimension of the Hilbert space for the 
considered system. The lower is the value v cr it the more 
robust is the given entanglement indicator. Our inequal- 
ity (fT^|) has 4 terms and the required visibility is 0.5, 
thus its violation can be more robust than in the case of 
the 9-term entanglement witness used in the experiment, 
for which v cr u = 0.6. In this context please note that it 
is well known that in general an entangled mixed state 
may admit a local realistic model in some experimental 
situations [30(. 
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Let us see more interesting examples. For a trivial 
case of a single party with M observables, the facets of 
correlation polytope Fm are |o^| = 1, and the faces are 



Pldl + p 2 a 2 



PmQm 



= 1, £N = i- 
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In this case there are no nontrivial facets. Using Eq ([6]), 
we can get the CHSH-type Bell inequalities for more par- 
ties. 

Consider a 4 x 4 case. Take 4 trivial faces of F 4 for 
Bob 

B 3 = -^&l + ^&2+~&4, B 4 = hj 2 + ^b 3 . 



It is easy to check that 

—Oi + a 2 + a 3 + a 4 



2 

a l ~ a 3 



B 1 + a -^B 2 



„ ai — Ola „ 

B 3 + n B 4 < 1. 



2 J 2 
Thus, we get a CHSH-type Bell inequality of the form 
,1 



h 



6 



(-2ai&i + a 2 b 4 + a 3 6i + a\b 2 



+aib 3 + a 2 b 2 + a 2 b 3 + a 3 b 2 + a 3 b 3 
+a 4 b 2 - a 4 b 3 + a 2 b 4 - a 3 b 4 )\ < 1. (15) 

This inequality is a tight CHSH-type Bell inequality (it 
has been derived by Collins and Gisin using a numerical 
method [HI]). By the way, inequality (jT5j) is a homoge- 
nization of a CH-type Bell inequality for the case 3x3, 
derived by Sliwa in [Toj . This example shows that it is 
possible to obtain the tight CHSH-type Bell inequalities 
from non-tight CHSH-type Bell inequalities for lower di- 
mensional cases. 

In summary, we have obtained a structural feature of 
CHSH-type Bell inequalities, which allows to construct 
experimentally friendly CHSH-type Bell inequalities for 
multipartite cases. In principle, it is possible to ob- 
tain all kinds of Bell inequalities (both CHSH-type and 
CH-type). In [29j], homogenization and dehomogeniza- 
tion procedures, which provide transformations between 
CHSH-type Bell inequalities and CH-type Bell inequali- 
ties, were introduced. Namely, any CH-type Bell inequal- 
ities can be transformed into a CHSH-type Bell inequal- 
ities by homogenization; while CH-type Bell inequalities 
can be obtained by dehomogenizing CHSH-type Bell in- 
equalities. Thus, according to Eq ©, we can construct 
CHSH-type inequalities from single party to multiparty 
step by step, and we can get CH-type Bell inequalities 
by dehomogenization procedure. 
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